package 简单算法;

/**
 * @Author: 胡成
 * @Version: 0.0.1V
 * @Date: 2019-05-16
 * @Description: 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。
 * 输入: source = "source" ， target = "target"
 * 输出:-1
 * 样例解释: 如果source里没有包含target的内容，返回-1
 **/
public class 字符串查找 {
    public static void main(String[] args) {
        字符串查找 s = new 字符串查找();
        System.out.println(s.strStr("source", "rc"));
    }

    public int strStr(String source, String target) {
        // Write your code here
        if (source == null || target == null) {
            return -1;
        }

        for (int i = 0; i < source.length() - target.length() + 1; i++) {
            int j = 0;
            for (j = 0; j < target.length(); j++) {
                if (source.charAt(i + j) != target.charAt(j)) {
                    break;
                }
            }
            // finished loop, target found
            if (j == target.length()) {
                return i;
            }
        }
        return -1;
    }

}
